WhyMP, a formally verified arbitrary-precision integer library

Arbitrary-precision integer libraries such as GMP are a critical building block of computer algebra systems. provides state-of-the-art algorithms that intricate enough to justify formal verification. In this paper, we present C library has been formally verified using the Why3 verification platform in about four person-years. This deals not only with safety, but full functional correctness. It performed mixture mechanically checked handwritten proofs and automated theorem proving. We have implemented nontrivial subset GMP's algorithms, including their optimizations intricacies. Our same interface is almost efficient for smaller inputs. detail our methodology implemented, include some benchmarks compare GMP.